Combinatorial Interpretation of Generalized Stirling Numbers
نویسنده
چکیده
A combinatorial interpretation of the earlier studied generalized Stirling numbers, emerging in a normal ordering problem and its inversion, is given. It involves unordered forests of certain types of labeled trees. Partition number arrays related to such forests are also presented.
منابع مشابه
A simple combinatorial interpretation of certain generalized Bell and Stirling numbers
In a series of papers, P. Blasiak et al. developed a wide-ranging generalization of Bell numbers (and of Stirling numbers of the second kind) that is relevant to the so-called Boson normal ordering problem. They provided a recurrence and, more recently, also offered a (fairly complex) combinatorial interpretation of these numbers. We show that by restricting the numbers somewhat (but still wide...
متن کاملGeneralized Stirling Permutations and Forests: Higher-Order Eulerian and Ward Numbers
We define a new family of generalized Stirling permutations that can be interpreted in terms of ordered trees and forests. We prove that the number of generalized Stirling permutations with a fixed number of ascents is given by a natural three-parameter generalization of the well-known Eulerian numbers. We give the generating function for this new class of numbers and, in the simplest cases, we...
متن کاملStirling Numbers and Generalized Zagreb Indices
We show how generalized Zagreb indices $M_1^k(G)$ can be computed by using a simple graph polynomial and Stirling numbers of the second kind. In that way we explain and clarify the meaning of a triangle of numbers used to establish the same result in an earlier reference.
متن کاملOn the Stirling numbers associated with the meromorphic Weyl algebra
The generalized Stirling numbers introduced recently [11, 12] are considered in detail for the particular case s = 2 corresponding to the meromorphic Weyl algebra. A combinatorial interpretation in terms of perfect matchings is given for these meromorphic Stirling numbers and the connection to Bessel functions is discussed. Furthermore, two related q-polynomial identities are derived.
متن کاملCombinatorial approach to generalized Bell and Stirling numbers and boson normal ordering problem
We consider the numbers arising in the problem of normal ordering of expressions in boson creation a† and annihilation a operators a ,a† =1 . We treat a general form of a boson string a† rnasn . . . a† r2as2 a† r1as1 which is shown to be associated with generalizations of Stirling and Bell numbers. The recurrence relations and closed-form expressions Dobiński-type formulas are obtained for thes...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009